import java.util.Scanner;
public class Zuoye8 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        System.out.println("请输入数列项数：");
        int a = in.nextInt();
        int[] b = new int[101];
        b[0] = 1;
        b[1] = 1;
        for(int i = 0;i < a;i++) {
            if(i > 1) {
                b[i] = b[i - 2] + b[i - 1];
            }
            System.out.print(b[i] + "\t");
        }

//        System.out.println("请输入需要的斐波拉切数列项：");
//        int a=in.nextInt();
//        int b[]=new int[a];
//        System.out.print("1 1"+" ");
//        int i;
//        int c,d,f;
//        for(i=1;i<=a-2;i++)
//        {
//            c=1;
//            d=1;
//            f=c+d;
//            b[i]=f;
//            c=d;
//            d=b[i];
//        }
//        System.out.print(b);
    }
}
